ON CONJUGACY CLASSES OF SL(2,g) 



EDITH ADAN-BANTE AND JOHN M. HARRIS 



Abstract. Let SL(2, q) be the group of 2 x 2 matrices with determinant one 
over a finite field ^ of size q. We prove that if q is even, then the product of 
any two noncentral conjugacy classes of SL(2, q) is the union of at least q — I 
distinct conjugacy classes of SL(2, q). On the other hand, if g > 3 is odd, then 
the product of any two noncentral conjugacy classes of SL(2, q) is the union of 
at least distinct conjugacy classes of SL(2, q). 



1. Introduction 

Let 5 be a finite group, A G Q and — {A^ \ B G Q} he the conjugacy class 
of A in g. Let A" be a ^-invariant subset of G, i.e. A"^ = {B^ \ B e X} ^ X ior 
all A E Q. Then X can be expressed as a union of n distinct conjugacy classes of 
g, for some integer n > 0. Set r]{X) = n. 

Given any conjugacy classes A^ , B^ in t/, we can check that the product A^ B^ = 
{XY I X £ A^,Y £ B^} is a tj-invariant subset and thus A^ B^ is the union of 
ri{A^ B^) distinct conjugacy classes of Q. 

Fix a prime p and an integer m > 0. Let J-' — T{q) be a field with q = p™ 
elements and S = SL(2, q) = SL(2, J^) be the special linear group, i.e. the group of 
2x2 invertible matrices over J- with determinant 1. 

It is proved in [T] that for any integer n > 5, given any nontrivial conjugacy 
classes a^" and /J'^" of the symmetric group 5„ of n letters, that is a, /3 S Sn \ {e}, 
if n is a multiple of two or of three, the product a^"(3^'^ is the union of at least two 
distinct conjugacy classes, i.e. ri{a^"^ (3^") > 2, otherwise the product a'^"/3'^" is 
the union of at least three distinct conjugacy classes, i.e. ri{a^" (5^"^) > 3. A similar 
result is proved for the alternating group An in [5] . 

Fix a prime p and an integer m > 0. Let T = T{q) be a field with q = p™ 
elements and S — SL(2,(7) — SL(2,J^) be the special linear group, i.e. the group 
of 2 X 2 invertible matrices over T with determinant 1. Given any non-central 
conjugacy classes A^ , B^ in 5, is there any relationship between ri{A^ B^) and ql 

Arad and Herzog conjectured in [5] that the product of two nontrivial conjugacy 
classes is never a conjugacy class in a finite nonabelian simple group. Thus, when 
(J > 4 is even we have that S — SL(2, q) = PSL(2, q) is simple and so we must have 
that ri{A'^ B^) > 1 unless A — I or B = I. In what follows, we expand and refine 
this statement. 

Theorem A. Fix a positive integer m. Let A and B he matrices in S = SL(2, 2™). 
Then exactly one of the following holds: 
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(i) B"^ = (AB)'^ and at least one of A, B is a scalar matrix. 

(ii) A^ B^ is the union of at least 2™ — 1 distinct conjugacy classes, i.e. ri{A'^ B^) 
> 2™ - 1. 

Theorem B. Fix an odd prime p and an integer m > such that q = p"^ > 3. Let 
A and B be matrices in S = SL(2, q). Then exactly one of the following holds: 

(i) A^B^ = {AB)^ and at least one of A, B is a scalar matrix. 

(ii) A^ B^ is the union of at least distinct conjugacy classes, i.e. ri{A^ B^) > 

q+3 

1 ■ 

Given any group G, denote by min(G') the smallest mteger m the set \r\(aPh'^) \ 
a,b G G\ Zi{G)}. In Proposition l2.13l given any integer m > 0, we present matrices 
A, B in SL(2, 2™) such that ry(^SL(2,2'")^SL(2.2")) ^ 3" - 1 and thus Theorem A is 
optimal. Also, given any q = > 3, where p is an odd prime and m is a positive 
integer, in Proposition 12.201 we prove that Theorem B is optimal by presenting 
matrices where min(SL(2, g)) is attained. Also, using GAP [5], we can check that 
min(SL(2, 3)) = 2 and thus Theorem B cannot apply when g = 3. 

When q is even, SL(2, q) — PSL(2, q) is a simple group of Lie type of character- 
istic 2. Hence, if we require that both A and B are not involutions in Theorem A, 
the conclusion of Theorem A follows from Theorem 2 of jBj. We thank Rod Gow 
for pointing this out to us. 
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2. Proofs 

Notation. We will denote with uppercase letters the matrices and with lower- 
case letters the elements in T. 

Remark 2.1. We can describe matrix representatives of conjugacy classes in 5 = 
SL(2,JF) by four families or types (fil): 

where r G and — 1, 
where r, s € and rs — 1. 

where s e J^, = 1 and u is either 1 or a non-square element of 
J=',i.eueT\{x'^ \ xeT} . 

(iv) ^ It; ^ ' ^i^^'"^ w — r + r"^ and 1 — r^^'^ for some r £ £ \ where £ is 
a quadratic extension of J-. 

That is, any conjugacy class A^ of S must contain one of the above matrices. 

Remark 2.2. By Lemma 3 of [T], we have that A"^ B^ = B^A^. Thus if we want to 
prove that given any non-central conjugacy classes A"^ and B'^ of 5, ri{A'^B^) > n 
for some integer n, it suffices to prove that the statement holds for each of the six 
combinations of conjugacy classes containing matrices of type (ii), (iii) and (iv). 

Remark 2.3. Two matrices in the same conjugacy class have the same trace. Thus, 
if the matrices do not have the same trace, then they belong to distinct conjugacy 
classes. 
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Lemma 2.4. LetC=^" E S and A ^ ^^^^ 

I a{—ce + ag) + c{—cf + aft,) 6(— ce + ay) + d{—cf + ah) 

and therefore 

r \ / adr — bcs bd{r — s) 



s J \ —ac{r — s) ads — her 



s u 



c 



s + ucd ud"^ 



(Hi) 



s I \ —uc s 



I \^ _ /' ab + c{d~bw) b'^ + d^ - bdw 
— 1 w J \ —a'^ — c^ + acw —ab + d{—c + aw) 



Proof. Observe that C ^ 
Hence 



d -b 
—c a 



C-^AC = 



d -b\(e f \( a b 
-c a J \ g h J \ c d 

de — bg df — bh \ f ci b 
— ce + ag —cf + ah J \ c d 

a{de - bg) + c{df - bh) b{de - bg) + d{df ~ bh) 
a{—ce + ag) + c{—cf + ah) b{—ce + ag) + d{—cf + ah) 



Lemma 2.5. Let C = [ ^ ^ \ eS. Then 



("i; Trace(^ 1^ ^^'^) = ad{r - s){u - v) + {us + vr). 

(a) Trace( t))" + ^) ~ '^^(^ ~ ^)"- 



r / 1 



(^iiij Tracc( 1^ s y 1 J ) ^ ("^"^ + ^'^)('^ ^ ^) + ^('^'^* ^ ^'^'")- 

rz.;Trace((^ r ^ T ) ) = 2r< - ^z^c^ . 



d{—c + aw)). 



2 l2 ^2 j2 



□ 



= —a—b—c/ — d+bdw + acw+v{—ab- 
Proof. The result foUows by Lemma 12.41 and 
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(i) 



u 
V 



u{adr — hcs) + v{ads — her) 
ad(ur + vs) — bc{us + vr) 
ad{ur + vs) + (1 — ad){us + vr) 
ad{ur + vs — us — vr) + (us + vr) 
ad{u{r — s) — v{r — s)) + {us + vr) 
ad{u — v){r — s) + {us + vr). 



(ii) 



m //?'0 \ f t u \. „ , I adr — bcs bd{r — s) \ f t u 
^'^'<[0 s) [O tP =^'^^<[^ac{r-s) ads - bar ) [ t 

= t{adr — bcs) — ac{r — s)u + t{ads — bcr) 
= ad{rt + st) — bc{st + rt) — ac{r — s)u 
= {ad — bc)t{r + s) — ac{r — s) 
= t{r — s) — ac{r — s)u. 



(iii) 

Trace( ( 



r \ / 1 
s [ -1 w 



Tracc( 



adr — bcs bd{r — s) \ f 1 

—ac{r — s) ads — bcr y I — 1 w 
—bd{r — s) — ac{r — s) + w{ads — bcr) 
{ac + bd){s — r) + w{ads — bcr). 



(iv) 



_ , f r u \ f t w \^ f r + ucd ud^ \ f t w \^ 
^^'<[o r) [o tp =[ -uc' r-ucd)[0 t P 

= t{r + ucd) + w{—u(?) + t{r — ucd) 

= 2rt — uwc^ . 



(v) 



c 



= —ud^ — uc^ + s{r — ucd) 
(vi) 

= Tracef(' + + - bdw \/0 l\ 

^[-a^-c^ + acw -ab + d{-c + aw) J \ -1 v )' 
= -6^ - cr + bdw - a^ - c^ + acw + v{—ab + d{—c + aw)) 

□ 

RerriEirk 2.6. For any a,b G such that a ^ 0, we have that {ax+b \ x G J^} = T. 
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( r \ 

Lemma 2.7. Let A ~ \ ^ I , where r ^ s, and B be any non-central matrix 

in S, i.e. of type (ii), (Hi) or (iv) in Remark \2.1\ Given any f & J-, there 
exists a matrix D in the product such that Trace(D) = /. In particular, 

f]{A^B^) > q for any non- central matrix B . 

Proof. Given i G JF, set C(i) = | ^ ^ 1 ^ ) ' '-'^^^'"^^ ^^^^ C{i) £ S for all i G 



Fix u,v in J- such that uv — 1. By Lemma 12.51 (i), we have that 

(2.8) Trace(f !; ^] " f !f ^ ]) = (r - s){u ~ v)i + {us + vr). 



By Lemma 12751 ii) we have that 

C{i 



(2.9) TTe.ce{(^l ^) ^(0 ^ ) ) = "(^ " + ^(^ + ■'^)- 

Now let E{i) = ( ^ t ] for i £ T . As before, observe that E(i) e S for any 



.0 1 . 

i € T. Then by 12.51 (iii) , we have that 

E(i 



(2.10) Trace( ^ ) \ = {s - r)^ + ws. 

Since (r — s){u — u) 7^ 0, (r — s)u 7^ 0, and s — r 7^ 0, the result follows from 
, (prO)) , Remark O Remark [23] and Remark ^IM □ 



Lemma 2.11. Let J- be a field with 2™ elements for some integer m and a G 
with a 7^ 0. Given any Tl C J-, the set {ai^ + c | i € 7i} has \H\ elements. In 
particular, ifT-L = !F, then the set {ai^ + c\i £ Ti] has q elements. 

Proof. Observe that 

|{ai2 + c\ien}\^ \{ai^ \ien}\^ \{i^ \ i G n}\. 

Since is a field of characteristic 2, the map a; 1— > is an automorphism of J- and 
thus \{i^ \ien}\ = \H\. □ 

Lemma 2.12. Let J- be a field with q = 2™ elements for some integer m. 

, 1 1 / 1 1 

(i) For any f in T , there exists a matrix D in the product 



X 1 y V 1 

such that Trace(Z?) — f . 

(ii) For any f in {i^ + w \ i E \ {0}}, there exists a matrix D in the product 
1 1 X*^ / 1 ' 



such that Trace(-D) = /. 
(iii) Given any f G J-, there exists a matrix D in the product 

, where vw 7^ 0, such that Trace(£') = f . 



I \ -1 w 



1 / 1 



—1 w J \ —1 1 
Thus given any conjugacy classes A^ , B^ in S , where A, B is either of type (iii) 
or (iv), the product A"^ B"^ is the union of at least q — 1 distinct conjugacy classes. 

Proof, (i) Given any i G set C{i) = ( | ^i' Observe that C(«) is in S. By 



Lemma [2751 (iv) 
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T'-'<(; ;)"'■'(; i))=-^- 

By Lemma [2 .111 we have that {z^ | i e T} = T and thus (i) foUows. 

( i-^ \ 

(ii) Given any i^T \ {0}, set E{i) — \ . . By Lemma [^3] (v) , we have 





1 

\^ 1 y \ -\ w 



Trace(f ^ | 



£(-0 



+ w. 



f i + l i \ 

(iii) For i € JF, set F{i) = ( ^ i + 1 ) ' O^^^'^^^ ^'^^^ since is of charac- 
teristic 2, we have det(F(i)) = {i + 1)^ - i^ = i'^ + 1 - i'^ = 1 and thus e S. 
By Lemma 12.51 (vi) we have 

Trace((_0^ \ l))=M^^ + l). 

If vw 0, then the set {vw{i'^ + 1) \ i G J-} — J- by Lemma [2 .111 

Since J- is of characteristic 2, the only matrix representative of type (iii) is 

Q 1 ^ ' si'^ce T is of characteristic two, we can check that the matrices 

Q J ^ and ^ ) ™ ^'^^ same conjugacy class. Thus, with cases (i), 

(ii) , and (iii) , we cover all possible combinations of representatives of type (iii) and 
(iv), and by Remark l2.31 the proof of the result is complete. □ 

Proof of Theorem A. If at least one of A or B is in the center, i.e. A or B are 
of type (i) in Remark EH then A^ B^ = {ABf. Theor em A then follows from 
Remark 12.21 Lemma [2771 and Lemma [2. 121 □ 

Proposition 2.13. Fix q = 2'" for some integer m > and let J- be a field with q 

elements. Let A — ( ^ ^ ) and B = ( ^ ^ ] in S, where x^ — wx + 1 is an 



^ 1 J \ -1 w ^ 

irreducible polynomial over T. Then rjiA'^B^) =q-l. 
Hence, Theorem A is optimal. 

Proof Set C = ^ ^ d ) Lemma [23] (iv) , we have that Trace(^'^S) = 

—d^ — + w{l — cd). Since x'^ — wx + 1 is an irreducible polynomial over 
—d^ — + w(l — cd) 7^ w for any c,d £ J^. Thus the matrices in A^ B^ do not have 
trace w. Also, since the eigenvalues of B are not in T and the eigenvalues of A is 
1, then A'^ ^ (B^^)^ and so the identity / is not in A'^ B'^ . 

Since has even characteristic and / is not in A'^ B^ , we conclude that there is a 
one-to-one correspondence of the conjugacy classes in A^ B^ with the traces of the 
matrices: if the trace is 0, then the matrix is similar to a matrix of type (iii), and 
otherwise, the matrix is similar to a matrix of type (ii) or type (iv), depending on 
whether or not its characteristic equation is reducible. Thus ri{A'^ B^) = q—1. □ 

/ S V \ / .s u \ 

Lemma 2.14. Let u.v in T. Then the matrices „ and „ are 

\0 s J \0 s J 

similar if and only if v = ud^ for some d in J- \ {0}. In particular, if u is a 
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/ S 1 \ { s u 

non-square, then the matrices ( ^ 1 and ( ^ ) are not similar, i.e. they 
belong to distinct conjugacy classes. 



Proof. By Lemma 12.41 (ii) , we have that 



s I V —uc^ s — ucd 



Thus, if ^ g ^'^ucd ) ~ ^ ) ' ^^^''^ c — and s — toru = v — 

and hence, v = ud"^ . □ 

Lemma 2.15. Let J- be a finite field with q elements and a,b,c d T with a ^ 0. 
If q is an odd number, then the set {ai^ + bi + c \ i € JF} has exactly elements. 

Proof. Since the field is of odd characteristic, we have that 2^0 and thus 



\{a^' + b^ + c\^eT}\ ^ \{^^ + h.^ + ^ \ 

Since q is odd, then 2 divides 9—1 and so the square of the set of units forms a 
subgroup of order Since 0^ = 0, we have that the set {ai^ + bi + c \ i € 

has exactly + 1 = elements. □ 

Lemma 2.16. Let F be a finite field of size q, where q is odd. 

(i) Fix a,b G J-"\{0}, and suppose that q > 3. The set {ax^ + | x, j/ G J^\{0}} 
has a square and a non-square element. 

(ii) Fix r, s and u in T with — 4 7^ 0. Then the set {~ux^ — uy"^ + sir — uxy) \ 
x,y £ (x, y) 7^ (0, 0)} has at least q — 1 elements. 

(Hi) Let w £ J- be such that — 4 7^ 0. Then {a^ — + acw \ a,c £ T ,a ^ 
0}=^\{0}. 

Proof, (i) Observe that if c G is a non-square element, i.e. c ^ {i^ | i G JF}, 
then T — {i^ \ i G J-} U {ci^ \ i G F}. Thus, if a; is a square and y is a non- 
square element, then ax is a square and ay is a non-square element when a is a 
square, and otherwise, ax is a non-square element and ay is a square. Thus the set 
{ax^ -f by^ \ x,y £ F \ {0}} has a square and a non-square element if and only if 
{x^ -\- -y^ \ x,y G F\ {0}} has a square and a non-square element. Hence, without 
loss of generality, we may assume that a = 1. 

Note that there are square elements in F and there are non-square 
elements in F. Also, since \F\ > 3, if .F has characteristic p 7^ 3 then 3^ -|-4^ = 5^, 
otherwise there exists an element w £ F such that -I- 1 = 0. Thus the set 
{x^ + 2/^ \ x,y £ F} always contains a square element. If 6 is a square element, the 
set {x^ -\- by'^ \x,y £ F\{Q}} — {x^ -{-y"^ \ x,y £ F} has a square and a non-square 
element, otherwise the set of square elements would be a subfield of F of size 

Suppose that 6 is a non-square element. If —1 is a non-square element, then 
{x^ -\- by"^ \ x,y £ F \ {0}} = {x^ — y"^ \ x,y £ F \ {0}}, and hence we may 
assume that 6 = — 1. Let e be a generator of F. Observe that e is not a square 
and if X = — 1 + y, then x^ — = (x — y)(x + y) — e and x,y £ F \ {0} 
since \F\ > 3. Also for any x = y 7^ 0, we have that x^ — y^ = and thus the set 
{x^ — y^ I X, y G F\ {0}} contains a square, namely zero, and a non-square element, 
namely e. We may assume then that —1 is a square element. 
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Given z ^ T \ {0}, set y = xz. Then + by"^ — x'^{l + bz"^). Observe that 
1 + bz^ = does not have a solution since —1 is square and so — 1/z^ is a square. 
Since the set Z = {1 + bz"^ | z € \ 0} has elements and 0,1 ^ Z, either Z has 
a square and a non-square element, or it has only non-square elements. In the first 
case, since {x'^{l + bz'^) \x,z & •^\{0}} C {x^ + by"^ \ x,y £ J^}, the result follows. 
We may assume now that Z is the set of non-square elements. Given w £ J-\ {0}, 
set X = wy. Then x'^ + by"^ = y'^{w'^ + b). Hence W = {w^ + b \ w £ T \ 0} 
has elements and b, ~b ^ W . Since both b and ~b are non-squares, it follows 
that either W contains both square and non-square elements, or W contains only 
square elements. In the first case, the result follows as before. In the second 
case, since {x^{l + bz'^) \ x, z £ T \ {0}} is the set of all non-square elements and 
-1-5) \ y,w £ T\ {0}} is the set of all nonzero square elements, (i) follows. 

(ii) Observe that —ux'^ — uy^ + s(r — uxy) = / if and only if 

/ — sv 

(2.17) x^+y'^-sxy+- =0 

u 

for some {x,y). Observe that (|2.17p has a solution if there is some y £ T such that 
the discriminant A(y) — (sy)^ — A{y^ + ^~^) — i^'^ ~ 4)j/^ -f- is a square. 

Since - 4 7^ 0, by Lemma [2J5l we have that the set {{s^ ~ 4)y2 + lLL_£r) \ y £ J^} 
has at least elements. Since there are squares, for some y we must have 

that A(y) is a square. It follows then that x = ''^^"^J^^'^ l jg a solution for (|2.17p . 
Observe that {x,y) = (0,0) is a solution for the equation (|2.17p if and only if 
f — sr = 0. We conclude that for at least q — I elements of T, (|2.17p has a solution 
{x,y) with {x,y) ^ (0,0). 

(iii) Observe that the equation x^ + y^ — xyw = has the unique solution 
{x, y) — (0, 0) since — 4 is not a square and so the discriminant S{y) — y^w^ — 
4y^ — y'^{w'^ — 4) is a square if and only if y = 0. As before, we can check that for 
any f £ T \ {0}, the equation x^ + y'^ — xyw — f has a solution with x 0. □ 

Lemma 2.18. Let q > 3 be odd, and let J- be a finite field with q elements. 

(i) Given any f in {2rt — uwi'^ \ i £ J-}, there exists a matrix B in the product 



r u \ ft w 



r \ t 



such that Trace(_B) = /. Also for some a,b £ T , where a 



is a square and b is a non-square, the matrices ^ ^t) ^^'^ \ y '^^^ 

(a) For any f in {—uc^ — ud^ -f s(r — cd) \ c,d £ J-\ {0}}, there exists a matrix 

f r u \^ f 1 \^ 
D in the product (q^]( Is) '^^'^^ ^^^^ Trace(£') — f . Therefore 

We conclude that given any conjugacy classes , in S, where at least one 
of A or B is of type (Hi), the product A'^B'^ is the union of at least distinct 
conjugacy classes. 



Proof, (i) By Lemma \2A\ given any x,y £ T \ {0}, 
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rt rwy^ + tux^ \ f r ux^ \ ( ^ '^v'^ \ ( ^ \^ ( ^ w ^ ^ 
rt ) ^ \Q r ) \Q t ) ^ \Q r ) \{) t 

By Lemma [2.161 (i), the set {rwy"^ + tux^ \ x,y <^ T \ {0}} has a square and a 
non-square element. It follows then by Lemma 12.141 that there are two matrices 
that are not sunilar in the product with the same trace. 

1 



Given any i e let C{i) = ,j 1 J ' Lemma [231 (iv) . we have that 

Trace((;; ^^^1 ""^ )) ^ 2rt - uw^\ 

By Lemma 12.151 the set {2rt — uwv^ \ i e JF} has ^±1 elements. Thus there 
are at least distinct values for the traces of the matrices in the product. Since 
there are at least two matrices that are not similar in the product with the same 
trace and ^±1 + l = 9±3, (i) follows. 

(ii) Let C = ( ^ ^ ) e 5. By Lemma [23] (v) , we have 



Trace( ^ ^ ^ 5^)^ —ucP — uc^ + s(r — ucd). 

By Lemma [2. 161 (ii), we have the set {—ud? — uc^ + s(r — ucd) | c, d G J^, (c, d) ^ 
(0,0)} has q~ 1 elements and thus (ii) follows. □ 

Lemma 2.19. Let A = ( ^ \ , B = ( ^. ^ \ , where v.w ^ J- are such 

\ ~1 w J \ —I V J 

that — 4 and w'^ — A are both non-square elements, i.e. A and B are of type (iv). 

Given any / in {—i^ + i{v — w) + w~2\i(z !F}, there exists a matrix E in the 

product A'^B^ such that Trace(i?) = /. 

Let s be a non-square element of T . If v + w ^ 0, the matrices ^ ^ 

Q are in the product A^ B^ . Otherwise the matrices ^ ^ | 

1 s 
1 

We conclude that given any conjugacy classes A'^ , B^ in S , where both A and B 
are of type (iv), the product A^ B^ is the union of at least distinct conjugacy 
classes. rj{A^B^) > 

Proof. Given any i ^ let C{i) ~ ^ q ^ ) ' '^^^'^ Lemma [231 (vi), we have 
that 

Trace(A'^(')B) = -i^ + i{v - w) +w - 2. 

a 



in the product A^ B^ 



Fix a and c in T, where a 7^ 0. Set ti = — — + acw and C = [ ^ *'\ 



We can check that ti ^ since — 4 is a non-square and C E T. Also 

^Y^(^ -i. 

-I w \ ti 



ti 
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/ e — \ 

Fix e and g in T, where e 9^ 0. Set ^2 — — — + egv and £> = I -e+gv I • 

V 9 / 

By Lemma |2 . 1 61 (iii) . for any e,g £ T with e 7^ 0, ^2 7^ since —4 is a non-square. 
Thus 

t2 W 



*1 

t2 



/ _^ W + V \ 

Therefore, if h = we get that B° = ( q 1 ) ' Lemma 

(iii), we have that {a?' + — acw \ a^c ^ T ,a ^ 0} = T \ {0}. Thus the set 
{~^17^ I ti = —a? — + acw,a,c € JF, a ^ 0} has q — 1 elements as long as 
w + V ^ 0. If w + w = 0, then w — v ^ since w 0. In that case, let ti = —t2 
and thus the set { — | ti = —a? — + acw, a,c E J-,a 0} has q~ 1 elements. 
In particular, in both cases the sets contain 1 and a non-square element and the 
result follows. □ 

Proof of Theorem B. If at least one of A and i? is a scalar matrix, then A'^ B^ is a 
conjugacy class. We may assume then that A, B are similar to matrices of type (ii), 
(iii) or (iv) . Theorem B then follows from Lemma 12. 7i Lemma 12.181 and Lemma 
m □ 

Proposition 2.20. Assume that J- is a field of q elements, with q> i odd. 

(i) Assume that q = 1 mod 4. Let w he a non-square element in T . Let A — 

and B — i \ T I . Then 



1 / V 1 . 

(2.21) ri{A^B^) 



2 



(ii) Assume that q I mod 4. Set E — 1 ) ' '^^^^ 

(2.22) T^iE^E^) = i±^. 

Hence, Theorem B is optimal. 

Proof (i) Let = ( ) G 5, for i = 1,2. By Lemma [231 (ii) 



Ci 



1 - c,d, J \ 1 J \ -cf 1 - Cidi - wc,'^ 

Hence, Trace(^'^'i?) — 2 — wci^ , which takes on values by Lemma r2.15l 
Note that if two matrices A'-^^B and A'~^^B have the same trace, then ci^ = C2^. 

Y C2d2—Cidi 



Suppose ci C2 7^ 0. Let D 



ci- 

1 



Then {A'~'''^B)^ ~ A'~''^B, and so, excluding trace 2, each possible value of the 
trace is obtained by at most one conjugacy class. 
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Suppose ci = C2 0. Then A^-B ^ (^^ w +^d, j ^^^^ ^^^^ w + ^ 

since —w is non-square. Let z he a generator of the multiplicative group of units 
of and suppose w + di'^ = z"' . By Lemma im A^^B and A^-'B are conjugate 
if and only if there is an e G \ {0} such that z"ie^ = 2"=^, i.e. when ni and ^2 
have the same parity. Hence there are at most two conjugacy classes represented 
by matrices with trace 2, and thus, ri{A^B-^) < (2±i _ 1) + 2 = 

(ii) Define C'i as in (i). Then we may proceed by replacing w with 1 in the 
argument for the previous case, since —1 is not a square in JF. Thus, 7]{E^ E'^) < 

q+3 
2 ■ 

Hence, in each case, the result follows by Theorem B. □ 
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